home *** CD-ROM | disk | FTP | other *** search
/ SuperHack / SuperHack CD.bin / CODING / MISC / ALLIS.ZIP / README.TXT next >
Encoding:
Internet Message Format  |  1994-10-09  |  3.4 KB
  1. Date:     Mon, 3 Oct 94 18:14:37 MET
  2. From: Victor Allis <victor@cs.vu.nl>
  3. Subject:  intro for thesis
  4.  
  5. Two theses by the same author on games and artificial intelligence are
  6. electronically available. For both, a short description is specified below,
  7. as well as a description how the theses can be obtained.
  8.  
  9. About the author:
  10. L. Victor Allis has received a Masters Degree in Computer Science in 1988
  11. for his solution of the game Connect-Four. In 1994 he received a Ph.D.
  12. for his thesis "Searching for Solutions in Games and Artificial Intelligence".
  13. Currently, he holds a position as Assistant Professor in Artificial
  14. Intelligence at the Vrije Universiteit Amsterdam in the Netherlands.
  15. He can be contacted at victor@cs.vu.nl.
  16.  
  17. The Masters thesis (95 pages) describes how the game Connect-Four has
  18. been solved (showing that the first player can win, provided he places
  19. his first stone in the center column). The solution is based on knowledge
  20. of an expert player, which has been formalized. The resulting program,
  21. VICTOR, makes each of its moves in less than a second per move, and guarantees
  22. to win when playing first. When playing second, the program hardly ever loses
  23. (except against an optimal opponent, of course).
  24.  
  25. In the Ph.D. thesis (223 pages), thinking games are investigated from the
  26. perspective of research in Artificial Intelligence.
  27. In the introduction (chapter 1) the relevance of such investigations is
  28. discussed. Then, two new search techniques, proof-number search (chapter 2)
  29. and dependency-based search (chapter 3) are described, which have been
  30. developed while solving the games connect-four, qubic and go-moku.
  31. The solutions to the last two of these games are described in
  32. chapters 4 and 5.
  33. Finally, the complexity and state-of-the-art in computer game playing
  34. is described for each of the games in the so-called Olympic List of 15
  35. well-known games, leading to a prediction for the future of games
  36. (chapter 6).
  37. The thesis includes preliminary, summary, bibliography and index.
  38.  
  39. Anyone interested can obtain the theses in three different ways.
  40.  
  41. 1. FTP:     ftp.cs.vu.nl
  42.         pub/victor/connect4.ps.Z        (M.Sc Thesis)
  43.         pub/victor/PhDthesis/thesis.ps.Z    (Ph.D.Thesis)
  44.  
  45. 2. World Wide Web:
  46.         http://www.cs.vu.nl/~victor/thesis.html
  47.  
  48.    Here it is both possible to obtain individual parts of the Ph.D. thesis,
  49.    as well as obtaining it as a whole, and obtaining the M.Sc thesis.
  50.  
  51. 3. The Ph.D. thesis can also be obtained in book form.
  52.    I had 400 copies of it printed at 17x24 cm, with a nice cover design,
  53.    (see the above page at World Wide Web for a picture of the thesis) of
  54.    which I have enough copies left to sell. Once I run out of copies,
  55.    I will use the money earned by selling it, to have new copies printed,
  56.    so I plan to be able to provide anyone interested with a copy.
  57.  
  58.    Anyone who would like to obtain the book (ISBN 90-9007488-0), can order
  59.    one by sending 20 dollar US (or the equivalent in any other foreign
  60.    currency) in CASH in an envelope to:
  61.  
  62.     Victor Allis
  63.     Department of Computer Science
  64.     Faculty of Mathematics and Computer Science
  65.     Vrije Universiteit
  66.     De Boelelaan 1081 
  67.     1081 HV Amsterdam
  68.     The Netherlands
  69.  
  70.    Upon receiving the money, I will send a thesis to you. Make
  71.    sure to clear indicate your postal address.
  72.  
  73.    I do not accept checks of any form, since the bank fees involved
  74.    in cashing a check are approximately $US 10, which means that not
  75.    much is left.
  76.  
  77. I hope you enjoy reading the thesis. Any comments or questions are welcomed.
  78.  
  79. Victor Allis
  80.